منابع مشابه
Corner Polyhedron and Intersection Cuts
Four decades ago, Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau form and Balas introduced intersection cuts for the corner polyhedron. A recent paper of Andersen, Louveaux, Weismantel and Wolsey has generated a renewed interest in the corner polyhedron and intersection cuts. We survey these two approaches and the recent developments in multi-row cuts....
متن کاملEquivalence between intersection cuts and the corner polyhedron
Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. Balas showed that intersection cuts are valid for the corner polyhedron. In this paper we show that, conversely, every nontrivial facet-defining inequality for the corner polyhedron is an intersection cut.
متن کاملIntersection Cuts for Single Row Corner Relaxations
We consider the problem of generating inequalities that are valid for one-row relaxations of a simplex tableau, with the integrality constraints preserved for one or more non-basic variables. These relaxations are interesting because they can be used to generate cutting planes for general mixed-integer problems. We first consider the case of a single nonbasic integer variable. This relaxation i...
متن کاملEvery Nontrivial Facet-Defining Inequality for the Corner Polyhedron is an Intersection Cut
Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. It is a classical result that intersection cuts are valid for the corner polyhedron. In this paper we show that, conversely every nontrivial facet-defining inequality for the corner polyhedron is an intersection cut.
متن کاملCorner Cuts and their Polytopes
Corner cut polytopes (or staircase polytopes) were first defined by Shmuel Onn and Bernd Sturmfels in a computational commutative algebra context. They owe their name to the fact that their vertices are in one-to-one correspondence with certain partitions of natural numbers, so called corner cuts. In this paper, we discuss some structural, nonetheless esthetic aspects of corner cut polytopes. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Surveys in Operations Research and Management Science
سال: 2011
ISSN: 1876-7354
DOI: 10.1016/j.sorms.2011.03.001